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Abstract 

A first-order theory has the Schroder-Bernstein property if any two of 
its models that are elementarily bi-embeddable are isomorphic. We prove 
that if a countable theory T has the Schroder-Bernstein property then it 
is classifiable (it is superstable and has NDOP and NOTOP) and satisfies 
a slightly stronger condition than nonmultidimensionality, namely: there 
cannot be M |= T, p e S{M), and / G Aut(M) such that for every i < 
j < u), P{p)J-f-'{p). We also make some conjectures about how the class 
of theories with the Schroder-Bernstein property can be characterized. 

1 History and summary of results 

This paper is about the following property of a first-order theory T: 

Definition 1.1. A theory T has the Schroder- Bernstein property, or the SB prop- 
erty for short, if it is the case that whenever M, N \= T, M is elementarily 
embeddable into N, and N is elementarily embeddable into Af, then AI and N 
are isomorphic. 

Our main goal is to find some nice model-theoretic characterization of the 
class of complete theories with the SB property. This property was first studied 
in the 1980's by Nurmagambetov in [12] and [13], mainly within the class of 
oj-stable theories. In [13], he showed: 

Theorem 1.2. IfT is uj-stahle, then T has the SB property if and only ifT is 
nonmultidimensional. 

The SB property for more general classes of theories is also related to con- 
cepts from Shelah's classification theory. For instance, we will prove the follow- 
ing below: 

Theorem 1.3. (Corollary 5.29) If T is a countable theory and T has the 
SB property then T is classifiable. 



In the theorem above, "elassifiable" is to be understood in a Shelahian sense: 
it means roughly that every model can be characterized by a tree of cardinal 
invariants. For our purposes, we could also define T to be classifiable if it falls 
on the lower side of the Main Gap expounded in [17]. In the case where T 
is countable, T is classifiable if and only if it is superstable and also satisfies 
the more technical conditions of having NDOP and NOTOP, and a further 
hypothesis of shallowness is needed for T to have "few models" (see [17] for 
details). 

But not all classifiable theories have the SB property: 

Theorem 1.4. (Corollary 5.28) A superstable theory T does not have the 

SB property iJT has a nomadic type, that is, a type p G S{M) such that there is 
an automorphism f € Aut(M) for which the types {/"(p) : n G N} are pairwise 
orthogonal. 

In the next section we discuss some motivating conjectures about the SB prop- 
erty. In section 3 we give examples of theories and check the SB property for 
each of them; we think that these examples give a feeling for the kinds of dif- 
ficulties that can arise in showing that more general classes of theories do, or 
do not, have the SB property. In section 4 we prove a strong negation of the 
SB property for any theory in which arbitrarily long orders are definable in I/oo,a; 
(for instance, unstable theories, or stable theories with OTOP). In section 5, 
we discuss what we know about the stable case: we use prime model machinery 
and forking calculus to prove that the SB property fails for non-superstable T 
and stable T with regular nomadic types, and we prove that the SB property 
holds for perfectly trivial superstable theories with no nomadic types. 

Most of our notation is standard for model theory and consistent with that 
in [17]. For a general background in the stability theory used in this paper, the 
reader is referred to [1], [15], and [16]. 

Throughout this paper, T denotes a complete first-order theory. Note that 
T is not assumed to be countable unless we explicitly say so. 

We will assume for convenience that all the sets in this paper live in a 
"monster model" £ that is /t-saturated and strongly K-homogeneous for some 
uncountable cardinal k that is larger than the size of any of the other sets we 
will consider. By standard arguments, such a model exists for any theory. 

2 Some conjectures 

We list here our main conjectures about the Schroder-Bernstein property. All 
of the results in this paper came from attempts to prove or refute conjectures 

from this section. 

Our main goal is to prove a characterization of the Schroder-Bernstein prop- 
erty along the following lines: 

Conjecture 2.1. The complete theory T has the SB property if and only if it 

has both of the following properties: 
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1. T is classifiable, 

2. T has no wandering types; that is, there is no M \= T , p G S{M), and 
f e Aut(M) such that for every i < j <ui, f\p)l°- f^ {p). 

Here is roughly how we expect that Conjecture 2.1 could be proved: first, 
wc know that a theory with the SB property must be classifiable, at least in 
the countable case (and unclassifiable theories in uncountable languages still 
ought to be "wild" enough to contain counterexamples to SB). We also know 
that such a theory cannot contain any nomadic types ( "nomadic" has the same 
definition as "wandering" except that we replace -L"^ by _L). If a classifiable 
theory contains a type that is wandering but not nomadic, then we expect that 
it is nonorthogonal to a definable regular locally modular group - maybe this 
is provable by arguments similar to those in [10]. Hopefully this will allow us 
to reduce to proving that a classifiable, locally modular abelian group has the 
SB property if and only if it has no wandering types (though currently there 
seem to be difficult obstacles to carrying out this reduction). Some special cases 
of this conjecture for locally modular groups have been checked already in [7] 
and [8]. For instance, in [7] it is shown that for any abelian group G, Th(G; +) 
has the SB property if and only if G is superstable and has no wandering types; 
and if T is a weakly minimal theory of an abelian group, possibly in a language 
larger than {+}, it is shown without too much difficulty in [8] that if T has no 
wandering types then T has the SB property. 

We also conjecture that if the SB property fails on some definable set, then 
it fails for the entire theory: 

Conjecture 2.2. Suppose T is a complete theory M \= T, (p{x) is a formula 
in T, and T' is the theory of the structure ^{M) with all the induced definable 
structure from M. IfT' does not have the SB property, then neither does T. 

Given a formula 1^(2;) in T whose theory T' (as above) does not have the 

SB property, the naive way to approach Conjecture 2.2 is to take two models M' 
and N' of T' that are bi-embeddable but nonisomorphic and "lift" them to bi- 
embeddable models M and N oiT such that <^(M) = M' and if{N) = N', and 
then M ^ N since they have nonisomorphic interpretations of (p{x). However, 
it is nontrivial to get a even a single model M \=T such that ^p{M) = M'; T is 
stable and countable, this is possible using "^-constructions" (see Remark 4.3 of 
[14]). Furthermore, it is imclcar how (or whether) one can pick ^-constructions 
over M' and N' that result in bi-embeddable models of T, since the models M 
and A'' are not "prime" in the usual sense over M' and N'. 

Another question is how sensitive the SB property is to the addition of named 
constants to the language of T. In fact naming a single constant can cause a 
theory without the SB property to gain the SB property - see Example 3.8. 
But we do not think that naming constants can cause a theory to lose the 
SB property: 

Conjecture 2.3. 1. There is a small set A C £ 0/ the monster model such 
that Th^ (C) has the SB property if and only if the theory T is superstable and 
nonmultidimensional. 
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2. IfT has the SB property and A C C is any set, then Th^CC) also has the 

SB property. 

Note that the second part of the last conjecture would follow immediately 
from Conjecture 2.1. 

Here is another very elementary-looking conjecture: 

Conjecture 2.4. // T does not have the SB property, then there is an infinite 
collection of models of T that are pairwise nonisomorphic and pairwise elemen- 
tarily bi-embeddable. 

We are not sure why the last conjecture should be true, but a couple special 

cases of it have been verified below, namely the case where T is unstable or has 
OTOP (Theorem 4.19) and the case where T has a nomadic type (follows from 
Theorem 5.30). 

3 Some examples and counter-examples 

Example 3.1. The theory of all algebraically closed fields in the pure field lan- 
guage has the SB property: any two fields that arc bi-cmbcddablc must have 
the same characteristic and the same absolute transcendence degree, and this is 
enough to determine an algebraically closed field up to isomorphism. This is a 
natural example of an incomplete theory with the SB property. 

Example 3.2. A sort of generalization of the last example is the fact that any 
countable theory T which is Ni-catcgorical has the SB property; this follows 
from Theorem 1.2 above, or one can prove it directly using the classical analysis 
of such theories by Baldwin and Lachlan ([3]). 

Example 3.3. The theory of a dense linear ordering without endpoints does not 
have the SB property; there are many ways to get counterexamples. In fact, 
with a little thought one sees that any theory of an infinite linear ordering, in 
the language with only "<" , does not have the SB property. 

Example 3.4. The theory of real-closed fields, in the language {+, •, <}, does not 
have the SB property. Given any model M of this theory, let Inf(M) denote the 
positive non-standard elements of M, i.e. the elements of M which are greater 
than every element of Q. Define the equivalence relation ~ on Inf(M) by: x ^ y 
if there is n e N such that > y and jy" > x. Note that ~ partitions Inf(M) 
into convex sets. By taking the real closures of the appropriate sets, we can find 
countable models M and N such that Inf(Af)/ ~ is order-isomorphic to (Q, <) 
and Inf(iV)/ ~ is order-isomorphic to the sot of all rational points in (0,1]. 
Clearly A'^ and M are non-isomorphic; to show that they are elementarily bi- 
embeddable, first note that M and N are isomorphic to subfields of one another, 
and then apply model completeness. 

Example 3.5. Let T be the theory of infinitely many refining equivalence rela- 
tions Ei (0 < I < w) such that every i?i-class is split into two i^^+i-classes, and 
Ei has exactly 2* different classes. Then T eliminates quantifiers and is super- 
stable and nonmultidimensional, but T does not have the SB property. To prove 
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this last statement, first note that the set S'-'^(acl'^'^(0)) of complete 1-types over 
acl'^' (0) naturally has the structure of an infinite binary tree whose nodes on the 
ith level correspond to the classes of Ei. Then an arbitrary model M ~< € ofT 
is completely determined by specifying, for each "branch" in p G 5^(acF'(0)), 
the cardinal number (possibly 0) of realizations of p in M. The key point is that 
there exists an automorphism / of £ whose orbits under its natural action on 
{a.cY"^ (9)) arc infinite and dense in the Stone space topology: for each i < oj, 
such an / just needs to cyclically permute all the i^i-classes. Now pick some 
arbitrary p e S'^(acl'''(0)). Let M be a model such that p, f{p), p{p),. .. are 
each realized 2^" times in M and every other type in 5'^(acl'^'^(0)) is omitted 
from M, and let iV be a model in which p is realized countably many times, each 
of f{p), P{p), ... is realized 2^" times, and every other type from 6'^(acl^'(0)) 
is omitted. Then Ad and N are elementarily bi-embeddable (since f{M) -< N 
and N -< M) but M ^ N. 

The next example shows that not all wandering types are nomadic: 

Example 3.6. Let T = Th(Z;+). T is unidimensional, so it cannot have any 

nomadic types; but if Z is the profinitc completion of Z (viewed as a ring), a, /? G 
Z are algebraically independent, and G < (Z; +) is an elementary submodel such 
that a - G = G and P ^ G, then tp(/3/G) is a wandering type witnessed by the 
automorphism f{x) = a-xofG. 

The next example shows the difficulty of proving Conjecture 2.2. Even if G 
is a weakly minimal group definable in a model M and we have two models Hi 
and i?2 of Th(G) and two elementary maps /i : Hi ^ H2 and f2 : H2 ^ Hi, 
there may not necessarily exist models Mi, M2 such that G{Mi) = Hi and 
elementary embeddings /{ : Mi M2 and f'2 : M2 Mi that extend fi and 
/2 respectively: 

Example 3.7. Let G = Z/3Z (Z/2Z)'^, and for each i G w, let Gi be the 
subgroup consisting of all elements whose ith coordinate in (Z/2Z)'^ is zero. 
Let P = G X G, let TT : P — > G be the projection map onto the first coordinate, 
and let / : G X P ^ P be the left regular action of G on each fiber of tt. Let 
Pi C P be the set of all {g, h) <= P such that the ith projection of h onto (Z/2Z)" 
is zero. Let a G Z/3Z © JJ^^^ Z/2Z be the element (0, 1, 1,1,.. .) whose Z/3Z 
coordinate is and whose other coordinates are all 1. Finally, we define a map 
/i : P — > P as follows: if (g, fc) G P and g is divisible by 3, then h{{g, k)) = (g, k); 
and if {g, k) ^ P and g is not divisible by 3, then h{{g, k)) = {—g, k + a). Notice 
that /i^ is the identity map. Let T = Th(G; +, G,, tt, f,h,Pi : i £ u). 

Pick H \= Th(G) to be some model that omits tp(a), let fi : H ^ H 
be the identity, and let f2 H ^ H be the map f2{g) = —g- Then there 
are no models M and N of T with elementary embeddings f[ : M ^ N and 

: N ^ M such that G(M) = H = G(7V), /{ \ G{M) = /i, and \ 
G{N) = f2- (For if we had such models, suppose g € H is not divisible by 3 
and {g,k) G P(M). If o fi{{g,k)) = {-g,k') and k" G G(M) is an element 
such that f{k", {—g, k')) = h{{g, k)), then tp(fc") = tp(a), contradiction.) 
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Example 3.8. Here is an example of a theory T which does not have the SB prop- 
erty, but by adding a name for a single new element wc get a theory with the 
SB property. T is the theory of the structure (Z(2); S, {Ei}^^^^^), where Z(2) 
is the set of 2-adic integers, S is the unary successor function, and (.t, y) G Ei if 
and only if x and y are congruent modulo 2*. By the usual tricks, T can be seen 
to eliminate quantifiers after adding a symbol for 0. Prom this one can show 
that T is superstable and all types in T have finite [/-rank. The presence of S 
causes many types to be nonorthogonal, but there are still 2^° nonorthogonality 
classes of minimal types. Indeed, if A is the set of all strong types over of 
single elements, then A is homeomorphic to Z(2) , and if p & A corresponds to 

a € Z(2) and x G Z(2) — Z, then a + x corresponds to a type in A which is 
orthogonal to p. Now we can use Theorem 5.24 below to show that T does 
not have the SB property. However, if a is any nonzero element of Z(2) , then 
acl*^"^ (a) contains names for every class of every Ei , and therefore any embedding 
between two models of T that fixes a will (when considered as an automorphism 
of the monster model) fix every nonorthogonality class of minimal types. From 
this the SB property of Th(Z(2); /S, {-E'i}i<j<t^ ' ^) follows. 

4 The SB Property and order properties 

In this section we prove that any theory in which a first-order formula can define 
arbitrarily long linear orderings does not have the SB property. In fact, we prove 
the more general result that any theory with an infinite linear order definable by 
a formula in ioc.w {^^c Definition 4.2 below) does not have the SB property. In 
particular, a theory with the SB property must be stable and have NOTOP. We 
get our main result (Theorem 4.19) by modifying one of Shelah's many-model 
arguments (Theorem VIII. 3. 2 of [17]), and we follow his proof closely. The 
structure of the proof a little funny: instead of constructing two bi-embeddable 
models and showing that they are nonisomorphic, we construct a family of 2^ bi- 
embeddablc models for a suitably large infinite A and show that there must be a 
large subfamily of these models whose members are pairwise nonisomorphic. In 
fact we do not know of any more direct proof of this theorem since we could not 
think of useful invariants of linear orderings that transfer to their corresponding 
Ehrenfeucht-Mostowski models; for instance, using the notation of Fact 4.18, it 
is possible that / has uncountable cofinality while EM {I) is an ordered structure 
with cofinality Hq. 

The models we build in this section are all EM models, and in addition we 
will use some infinitary combinatorics. We emphasize that there are not any 
new deep ideas in this section and that wc arc only verifying that a previously- 
published construction works for our purposes. All references in this section with 
roman numerals refer to results in [17]. "AP n.m" means "Theorem/Claim/Lemma 
n.m of the Appendix of [17]." 

Notation 4.1. If / is a linear order, then /* denotes the linear order which is 
the reverse of /, i.e. {(6, a) : (a, b) G /}. If / and J are two linear orders defined 
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on disjoint sets, then I + J means the linear order in which each element of / 
comes before every clement of J, and X]i<K has a similar meaning. 

Definition 4.2. 1. For any language L and any infinite cardinal k, the logic 
Lk,w is the smallest set of formulas such that: 

(a) Lk^uj contains all first-order formulas in L; 

(b) Lk.,u! is closed under the Boolean operations A, V, and and universal 
or existential quantification over any variable; 

(c) For any set {ipi{x) :?'£/} of formulas in Lk,u; such that |7| < K and x 
has finite length, the conjmiction Aie/ Vii^) is in L^^ ^^. 

2. L^^^ denotes IJ^ cardinal -^k^'^ (which is a proper class). 

Definition 4.3. 1. (from [5]) We say that a theory T has the Loo,aj order 
property if there is an Loo,uj formula -ipix,])) (in the same vocabulary as T) such 
that for any linear ordering A there is a model M of T and a set (oj : i < A) of 
tuples in M such that Ad |= ijj{ai, aj) if and only if i < j. 

2. A theory with the L^,^ order property is also called unstable, and a theory 
that is not unstable is called stable. 

A special case of the ioo.a; order property is: 

Definition 4.4. ([17], Definition XII. 4. 2) T has the omitting types order prop- 
erty (or "OTOP" for short) if there is a type p{x, y, z) such that for every ordinal 
A there is a model M \=T and a sequence {ai : i < A) from M such that for any 
i,j e A, the type p{ai,aj,z) is realized in M if and only if i < j. The negation 
of OTOP is called NOTOP. 

Remark 4.5. Our definition of OTOP appears to be slightly weaker than the 
quoted definition in [17], which says that the type p{x, y, z) can be used to code 
any binary relation in a model of T, but by the proof of Fact 4.18 below these 
definitions are equivalent. 

Lemma 4.6. For any infinite regular cardinal k. there exist linear orders Ji 
and J2 such that \Ji\ = k+ = IJ2I, cf(Ji) = k, cf(J2) = k'^ , and Ji and J2 are 
bi-embeddable as orders. 

Proof. Let T be the theory of real-closed fields in the language {0, +, ■, <}. (The 

essential things are just that T is some countable theory of ordered fields, T is 
complete, and T has definable Skolem functions.) Let us recall the notation 
from Example 3.5: for M \= T, Inf(M) is the set of all positive elemetnts of 
M which are greater than every element of Q, and x ^ y holds when there is 
n € N such that x" > y and y" > x. By the usual compactness argument we 
can find a <-increasing indiscernible sequence I in some model M \= T such 
that / C Inf(M), no two distinct elements of I are equivalent under ~, and 
the order type of / is k+. Then dcl(/) is a model of T of size k+, and if J2 is 
the reduct of dcl(/) to the languange with only < then cf(J2) = k+ (since I is 
cofinal in J2). Let Ji C J2 be some sub-order of the form Ji = J' + J", where J' 
is a nonempty bounded open interval in Ji and J" is some increasing sequence 
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of elements above J' such that cf(J") = k. Since J2 is the order type of an 
ordered field, it is order-isomorphic to any of its nonempty open subintervals, 
in particular to J', so J2 is embeddable into Ji and |Ji| = Also clearly 
cf(Ji) = K, so we are done. □ 

We recall Definition VIII.3.1: 

Definition 4.7. 1. ff (/, <) is an order and J C /, then for a, 6 € / we use the 
abbreviation "a ~ b mod J" to mean that a and h have the same quantifier-free 
types in the language of orders over the parameter set J. 

2. If (/, <) is an order, then an /-indexed sequence {(is : s G I) of finite 
tuples from M is skeletal (in M) if it is indiscernible, and for any c e M, there 
is a finite J C I such that if s, F € / and s ^t mod J, then for any (f{x, y) with 
the right numbers of variables, M \= (p{as, c) <p(at, c). 

For example, the indiscernible sequences used to construct Ehrenfeucht- 
Mostowski models are skeletal in their Skolem hulls. 

Definition 4.8. (Definition VIII. 3. 2 of [17]) The orders / and J are contra- 
dictory if there is no order K with infinite cofinality such there is a model M 
with an antisymmetric definable relation R on pairs of m-tuples and a sequence 
{(is : s G K + I* + J*) of m-tuples from M such that: 

1. {tts : s e K + 1*) and {us : s G K + J*) are both skeletal in M; 

2. If s and t are both in K + I* or both in K + J*, then M |= R{as, at) if 
and only if s <t. 

Note that in Definition 4.8, the indiscernibility of the sequences {as '■ s G 
K + 1*) and {(is : s G K + J*) implies that R{x, y) defines a linear ordering on 
each of these sequences. Similarly the sequences of Og's and 6s 's in Definition 4.9 
below are each linearly ordered by R. 

Definition 4.8 is superficially quite similar to saying, "any EM models built 
over indiscernibles with order types / and J must be nonisomorphic." However, 
there are examples of contradictory orders / and J and EM maps (see Fact 4.18 
below) such that EM{I) = EM {J): for instance, if / is an ordering of cofinality 
Hi and J = / + Q, then / and J are contradictory by Lemmas 4.11 and 4.12, 
but it is possible that EM {I) = EM ( J) if there are constants in the Skolem- 
ized language that add a sequence of Q-ordered elements above the skeleton of 
EM{I). 

Definition 4.9. (Definition AP 3.1 of [17]) The orders / and J are strongly 
contradictory if they each have infinite cofinality and there are no orders /' and 
J' with infinite cofinality such that there is a model M with an anti-symmetric 
definable relation R on pairs of m-tuples and skeletal sequences {(is : s G I' + 1*) 
and {bs ■■ s G J' + J*) such that: 

1. For every t G J* and s' G I', there is s € /' such that s' < s and 
M^R{as,bt), 

2. For every t G I* and s' G J', there is s G J' such that s' < s and 
M^R{bs,at). 
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Rem,ark 4.10. It is unclear whether there are sequences that are contradictory 
but not strongly contradictory. The more technical notion of being strongly 
contradictory seems to be needed only for the proof of Lemma 4.13 below. 

Lemma 4.11. If I and J strongly contradictory, then they are contradictory. 

Proof. If I and J are not contradictory, as witnessed by the order K, the model 

M, and {Rg : X + /* + J*), then M also witnesses the fact that / and J are not 
strongly contradictory, by letting (in the notation of Definition 4.9) I' = K = J', 
using the same ag (ot s £ K + 1*, and letting bg = when s £ K + J*. 

□ 

We now list a series of lemmas about contradictory orders from [17] that we 
need for our argument. 

Lemma 4.12. (AP 3.5) If cf(J) > cf(/) > Hq, then I and J are strongly 
contradictory. 

Lemma 4.13. (AP 3.6) Suppose that X is a regular uncountable cardinal, 

{la : a < X) and {J^ '■ a < A) are sequences of orderings such that each la 
and each Ja has infinite cofinality, I = J^aKX^a' ^ — Sa<A "^a' "^'^ 

S = {a < X: ci{a) > Hq and are strongly contradictory} 

is a stationary subset of X. Then I and J are strongly contradictory. 

Theorem 4.14. ([11], Theorem II. 6. 11) If X is a regular uncountable cardinal 
and A ^ X is stationary, then A can be partitioned into X pairwise disjoint 
stationary subsets. 

Lemma 4.15. (Essentially AP 3.7) For any uncountable regular cardinal X 
there is a family of 2^ pairwise strongly contradictory orders of cardinality X 
such that any two of them are bi-embeddable. 

Proof. A = {a : a < A,cf(Q:) = Ho} is a stationary subset of A, so by Theo- 
rem 4.14 there are subsets Ai C A for each i < X which are stationary and 
pairwise disjoint. Let J\ and J2 be two linear orders of size Ki as in the con- 
clusion of Lemma 4.6, so that cf( Ji) = Hq and cf(J2) = Hi and Ji and J2 are 
bi-embeddable. By Lemma 4.12, Ji and J2 are strongly contradictory. For any 
W C X and a < X, let Iw,a be a copy of Ji if a e U/3ew ^^'^ otherwise let it 
be a copy of J2. Let Iw = X^„<A ^Wa- ^ subsets of A and 'y €W — U, 
then 

{a : cf(Q;) > Ho, /w.a and lu^a are strongly contradictory} 
contains A^. So by Lc;mma 4.13, Iw and lu are strongly contradictory. Also 
Iw and lu are bi-embeddable, since they are sums each of whose components 
are bi-embeddable. □ 

Lemma 4.16. For any uncountable regular cardinal X there is a family of 2^ 
pairwise strongly contradictory orders of cardinality X such that any two of them 
are bi-embeddable. 
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Proof. The case where A is regular was taken care of above in Lemma 4.15, and 
the case where A is singular can be proved just like AP 3.8 (by requiring that 
the families Ka in the proof are not just pairwise strongly contradictory, but 
also pairwise bi-embeddable, using Lemma 4.15 above). □ 

The next task is to define a class of EM models which have indiscernible, 
linearly ordered skeletons. 

From now on in this section, we consider a theory T with the -Loo,^ order 
property, as witnessed by the formula ijj{x,y), where both x and y have length 
m. Let D L he an expansion of the language by a single 2m-ary relation 
R{x, y) and let be the class of all models of T expanded to V- by interpreting 
R{x, y) by i->{x^ y). If T' is a theory in a language L' D L and F is a set of types 
in T\ then PCl{T' ,T) is the class of all reducts to L of models of T' that omit 
all types in F. 

Fact 4.17. There is a first-order language 3 L^, a theory in L^, and a 
set F of types in with the following properties: 

1. r2 D Thii(-fr^); 

2. has Skolem functions; 

3. For each subformula ip{z) of ip, there is a relation R^{z) e L^; 

5. For every model M € PCi2(T^,F), every subformula ip{z) of ip, and 
every a € M, M \= R^{a) if and only if M \= ip{a). 

Proof. This follows from a standard technique of presenting the class of models 

of a sentence in Locu as a pseudo-elementary class: F is the set of all types of 
elements in nonstandard interpretations of the R^p's. Also, will imply that 
Vx^y [R{x, y) i?^ {x, y)] . For details, see the proof of Theorem 7. 1 .7 in [2] . □ 

Fact 4.18. With the notation of Fact there is a mapping EM^ from the 
class of all linear orderings into PCi^2{T^,T) with the following properties: 

1. \EM\I)\ < |T2| + |/|; 

2. For each linear order I, the model EM^{I) contains an indiscernible 
sequence {as : .s G /) of m-tuples which is skeletal in EM'^[I), called its skeleton; 

3. For each I, the skeleton {(is : s € I) has the property that EM^{I) |= 
R{as, at) if and only if s < t; 

4- For any two orders I and J, if {cis : s G I) is the skeleton of EAd'^{I), 
{bt : t G J) is the skeleton of EM^[J), and s G I and t G J are increasing finite 
tuples of the same length, then tp(as) = tp(6f); 

5. If J is a subordering of I, then there is an elementary embedding f of 
EM^{J) \ L into EM^{I) \ L. 

We write EM^{I) for EM^{I) \ and EM{I) for EM'^{I) \ L. Note that 
the skeleton of EM^I) is still skeletal in EM''- {I). 

Proof. This is standard so we do not go into too many details. The main idea 
is that if X = (oi : i G 7) is a sufficiently long sequence in a model in 
which is ii-increasing (that is, i < j ^ R{ai,aj)), then there is an infinite 
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sequence Y = {bi : i < oj) oi L^-indiscernibles in a model of such that 
the L^-type of any finite increasing subsequence of Y is reahzed by some finite 
ii-increasing susequence of X. {X just has to be at least as long as the Hanf 
number n^2iT2|)+; then use the Erdos-Rado theorem and compactness to get 

Y.) Now for any linear order J, we let EM'^{J) be the Skolem hull of an L^- 
indiscernible sequence with the same diagram as Y . Full details are in sections 
VII.l and VII.2 of [17] and in the proof of Theorem 10.11 in [2]. 

□ 

Theorem 4.19. IfT is complete and has the icc.w order property then T does 
not have the SB property. In fact, for any cardinal k, there is a cardinal X > k 
such that T has models Mi for i < 2^, each having size X, and for i ^ j, 
Mi is not isomorphic to Mj but Mi is elementarily embeddable into Mj (and 

vice-versa, by symmetry). 

Proof. We follow the argument for Theorem VIIL3.2, making some modifica- 
tions and clarifications, and proving the "in fact..." clause at the same time as 
the first clause. Fortunately for what we are interested in we only have to deal 

with "Case I" of Shelah's proof. 
Welet A=(K+ + |r2|)'*". 

Claim 4.20. (like AP 3.1 and 3.2(1)) 

1. There is no family S of subsets of A such that \S\ = 2^ and S' is a "(A, Hg)- 
family," that is, each element of S has size A and the intersection of any two 
distinct elements of 5 has size less than Hq. 

2. Furthermore, if 2'^ is singular, there is a regular ordinal fj, < 2^ such that 
there is no (A, Ko)-family S of subsets of A with \S\ = fi. 

Proof 1. Otherwise, if 5 = {Aj : i < 2^}, choose Bi C such that \Bi\ = Hq. 
Then if i ^ j, Bi ^ B,, so A^" = | {B C A : |B| = Hq} | > | {Bi : i < 2^} | = 2^. 
But this contradicts the fact that A^" = A. 

2. Let ^0 = cf(2'^) and write 2^ = X]i<^o where each jii is regular and less 
than 2^. Suppose 2 is false. Then there is a (A, Ho)-family S' = {Ai : i < /xq} of 
subsets of A. Since there are bijections between each Ai and A, for each i < 
we can again choose (A, Ho)-families Si of /i^ subsets of Ai. Thus the family 
S = Ui</to ^® ^ (A, Ho)-family of subsets of A and l^l = 2^, contradicting 
1. ° □ 

Instead of using AP 3.3 as in VIII. 3. 2, we apply Lemma 4.16 above to get 

pairwise contradictory orders /q, {a < 2^), each of size A, which are pairwise 
bi-embeddable. For each a < 2^ and i < X, let be an order isomorphic to 
(/„)*, and for future use we select elements sj^ e I^. Let Ja ■= J2i<\ ^a- Then 
the Jq's are also pairwise bi-embeddable, and bi-embeddability is still preserved 
when we take the Skolem hulls M^ := EM^{Ja) of these orders as in Fact 4.18. 
Claim 4.21. If a,/3 < 2^ and M^ \ L 9i Mf} \ L, then M„ ^ M^. 
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Proof. Recall that M„ and M/s are members of PCli{T'^,T), so by Fact 4.17, 
the symbol "i?" must have the same interpretation as the (infinitary) L-formula 
tjj in both Ma and M^. So since the L-isomorphism between \ L and \ L 
must respect all i-definable relations, the result follows. □ 

The last claim means that it suffices to find 2^ of the M^s which are non- 
isomorphic as structures in the expanded language L^. Suppose towards a 
contradiction that the number of nonisomorphic M^'s is less than 2^, and let 
^ < 2^ be regular. Then for some model M, the set S = {a < 2^ : Ma = M} 
has cardinality at least /it, witnessed by isomorphisms fa ■ Ma — *■ M. For every 
a e S" let (a" : s e J^) be skeletal in Ma- Then for every a £ S the sequence 
(6^ : s e Ja) defined by 6« = /c«(a^) is skeletal in M. Also, for a G S, let 
Wa = {b'^:s^s'a,i<X}. 

Claim 4.22. If a, (3 arc distinct elements of S then \Wa H W/jj is finite. 

Proof. If not, then we can pick two strictly increasing functions i,j : w — > A 
such that for all ^ < w, if we let s(C) = s^P and i(0 = 4^^^ ^"(j) = ^f(0- 
6{\) = sup {i(^) : ^ < w} < A and 5(2) = sup {i(^) : ^ < w} < A. Now we prove 
a subclaim: 

Claim 4.23. The two sequences 

(6^ : s = s(0 and ^ < w, or s G i^^^^) 

and 

(6f : s = t{£,) and ^ < w, or s G /^^^^) 
are both skeletal in M . 

Proof. Let c be any finite tuple from M . Since (6" : s G Jq) is skeletal in M, 
there is a finite subset K C Ja such that if s, i G Ja and s ~ f mod then 
{as, c) and (of, c) have the same type in M. Let 

-'^i = : ^ G w and there is an element of K between s(^) and + 1)} , 

K2 = {s(^+l):^Ga) and there is an element of K between ,s(^) and + 1)} , 

and K3 = Knli'-^^ . Then K' = K1UK2UK3 is finite. If s, t are finite sequences 
from ran(s) U/a^^^ and s ~ f mod K', then s ^ ? mod ii", so tp(aj, c) = tp(a5, c), 
proving that K' witnesses the skeletality of the ffist sequence. The proof that 
the second sequence is skeletal is very similar. 

□ 

But Claim 4.23 implies that (la ^^)* = /« and (Z^*'^^)* = 1/3 are not contra- 
dictory, which is a contradiction, finishing the proof of Claim 4.22. 

□ 
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By Claim 4.22, {Wa : a G S"} is a (A, Ko)-family of subsets of M™, which has 
size A, and \S\ = ji. Since the argument for Claim 4.22 did not depend at all on 
the choice of the regular < 2^, this contradicts either part 1 of Claim 4.20 if 
2^ is regular, or else part 2 of Claim 4.20 if 2"^ is singular. 

□ 

Question 4.24. //T is unstable, then can we strengthen the conclusion of The- 
orem 4-19 by adding the clause: "each Mi is K-saturated"? In Theorem VIII. 3. 2 

of [17J, Shelah does construct his models Mi to he K-saturated, but he accom- 
plishes this with sequences that are "F''^-constructible, " and this particular notion 
of isolation does not admit saturated models in the sense of Definition IV. 1.1 
of [17]. What we want is som,e notion of isolation F^,- such that even in an un- 
stable theory satisfies enough of the axioms of isolation (as in section IV. 1 
of [17]) so that over any set there is a model which is both F ^-constructible and 
¥ K-saturated. Furthermore, Y saturated models should also be K-saturated in 
the usual sense. 

Remark 4.25. The reason why we consider only the Loo,uj order property in 
Theorem 4.19, instead of the more general class of Loo,oo-definable orders, is 
that we do not know whether this more general order property would imply the 
existence of a functor from linear orders into models as in Fact 4.18. If we had 
such a functor, the rest of the argument for Theorem 4.19 would go through. 

5 The SB property in the stable case 

5.1 The strictly stable case 

In this subsection, we assume that T is a stable theory (see Definition 4.3), 
and aim towards proving that the SB property cannot hold for strictly stable 
theories, that is: 

Definition 5.1. 1. The theory T is strictly stable if T is stable and there is an 
infinite chain pq{x) C pi(a;) C . . . of types such that for every i < u), pi+i{x) 
forks over dom(pi). 

2. The theory T is superstable if it is stable but not strictly stable. 

Definition 5.2. (From [17], section IV. 2) 

1. A type p G S(A) is f -isolated if there is a finite set B C A such that p 
does not fork over B. (In [17] this is called "F^^-isolation.") 

2. A set B is f -constructible over Aif AQ B and there is an enumeration 
{hi : i < a} of all the elements oi B — A such that for each i < a, tp(6,/A U 
{bj : j < i}) is /-isloated. 

The next two lemmas about /-constructible models were proved already in 
[17] in a much more general setting, but since the proofs are so short it will not 
hurt to spell them out here for ease of reference. 
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Lemma 5.3. For any set A, there is a model B D A such that B is f- 

constructible over A and \B\ < \A\ + 

Proof. First, enumerate all consistent formnlas (p{x,a) over A and realize each 
one successively by some element whose type over A and all the previously 
chosen elements does not fork over a. The union of this sequence is a set 
Ai D A such that Ai is /-constructible over A and \Ai\ < \A\ + \T\. Similarly 
we can construct sets A2 C As C . . . such that Aj+i realizes every consistent 
formula over A^. Uj<^^ Ai is the model we want. □ 

Note that in a stable theory, /-isolation satisfies most of the usual properties 
of a notion of isolation (symmetry, transitivity, etc. ) , except that there is no such 
thing as an "/-saturated model" and the model constructed in the previous 
lemma is not prime in any reasonable class of models. 

Lemma 5.4. // the model M is f -constructible over A, then for any b G M, 
there is a finite set F C A such that tp(b/A) does not fork over F. 

Proof. Label the /-construction of M as {bi : i < a} as in Definition 5.2, and 
let b = {bi^, . . . ,bi^) for some ordinals i\ < ... < in < a. The proof goes 
by induction on i„, so assume that the lemma has been proved for all se- 
quences from M that are constructed before the i„-th stage. By the defini- 
tion of /-constructability, there are ji < . . . < jm < in and a finite Aq C A 
such that tp{bi^/A U {bk ■ k < in}) does not fork over ^0 U {bj., . . . , bj^}. Let 
b' — {bj-^, . . . ,bj^,bi-^, . . . ,6i^_j). By our induction hypothesis, there is also a 
finite Ai C A such that tp{b'/A) does not fork over Ai. Let F = AqU Ai. 
Then by monotonicity and symmetry, A ^^b' and A ^p^, bi^ , so by transitiv- 
ity, j4 ^ 6'6i„ . By symmetry and monotonicity again, we get the conclusion 
we want. □ 

Leo Harrington deserves thanks for pointing out a way to both simplify and 
generalize my original argument for the next theorem. 

Theorem 5.5. IfT is strictly stable then T does not have the SB property. 

Proof. By the hypothesis there is an w-indexed sequence of types Pi{x, Sj) over 
parameters Oj, with a possibly infinite tuple but x finite, such that for every 
i < uj, the following hold: 

1. (li C Oi+i; 

2. Pi{x;ai) Cpi+i{x;ai+i); 

3. pi+i{x:ai^i) forks over ai. 

By passing to nonforking extensions, we may also assume that every type 
Pi{x, ai) is complete. Let A = (J .^^ and let p = IJ -^^ pi{x; a^) (so p G S{A)). 
By stability, T has a saturated model M of size at least |T| + , and we can pick 
M so that tp{A/M) does not fork over 0. By Lemma 5.3, there is a model N 
such that |iV| = |M| and N is /-constructible over M UA. 

We claim that the model TV contains no realization of the type p. Suppose 
towards a contradiction that N contains b realizing p. By Lemma 5.4 there is 
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sonic i < oj snch that tp(6/MUA) docs not fork over M Uri,;. From A \^ M and 
monotonicity. wc get A A'/, so by transitivity it follows that A J_^_ hM . By 
symmetry and monotonicity, A. But this contradicts the fact that b is 

supposed to realize the type p G S{A) which forks over en. 

Since does not realize the type p and |dom(p)| = < |iV|, TV is not 
saturated and therefore it cannot be isomorphic to M . But M ^ N and N is 
elementarily embeddable into M because M is saturated. 

□ 

5.2 Nomadic types and the SB property 

In this subsection, any theory T mentionned is assumed to be stable, but not 
necessarily superstable unless specified. We follow the convention that "station- 
ary types" arc really parallelism classes of types over small sets (see the next 
definition below). 

The standard notions below are from [17]; for a more elementary exposition 
of them, see [1] or [16]. 

Definition 5.6. 1. A type p, not necessarily complete, is stationary if for 
every set A there is only one nonforking extension of p to S'(dom(p) U A). 

2. If p is a stationary type then p\A denotes the natural restriction to S{A) of 
the nonforking extension of p to S'(dom(p) U A). Usually we will only use 
the notation "pjA" when this resulting type is also stationary (in which 
case we say that p is based on A). 

3. Two stationary types p and q are parallel if 

p\ (dom(p) U dom(g)) = q\ (dom(p) U dom(g')) . 

4. If pjA is stationary and I is an independent set over A such that each 
element of / realizes p\A, then we say that 7 is a Morley sequence based 
on p\A. (Note that such a sequence must be indiscernible over A.) 

5. Two stationary types p and q are orthogonal, written in symbols as "p-Lq," 
if for any set B D dom(p) U dom(q) and any tupes d realizing p\B and b 
realizing q\B, tp{d/B U 6) does not fork over B. 

6. A type p is regular if it is nonalgebraic and orthogonal to all of its forking 
extensions. 

The next notion does not seem to have been discussed in the literature before, 
but we think that it is closely tied to the SB property: 

Definition 5.7. If p is a stationary type in a stable theory, then p is nomadic if 
there exists an automorphism / of £ such that for every i < j < u>, f^{p)A-f^ {p). 
(Here we write "/'^" for the identity map.) 
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Remark 5.8. For a type p to be nomadic, it is not enough for p to have infinitely 
many pairwise-orthogonal conjugates, even if p is regular. For example, let 
T = Th{2^,{Ei}.^^), where for any two binary sequences a,T G 2'^, aEiT 
holds if and only if = T(i). Then any nonalgebraic stationary 1-typc has 2^° 
pairwise-orthogonal conjugates, but for any automorphism / of €, preserves 
all nonorthogonality classes. Also, for the record, this theory does have the 
SB property. 

The next lemma was extracted from the proof of Lemma 20.19 in [16] (and 
a similar argument appeared earlier in [17]). 

Lemma 5.9. If p is a stationary regular type based on A and there is an auto- 
morphism g of the monster model such that g{p)-Lp andstp{g{A)/<l)) = stp(j4/0), 
then p is nomadic. 

Proof. Let Ai, A2, . . . be a Morley sequence in the nonforking extension of 
stp(A/0) to A U g{A). Then Aq = A,Ai,Ai, . . . and 51(A), Ai, ^2, ... are both 
Morley sequences in stp(y4/0). Let pi be the type over Ai which corresponds 
to p G S{A) by an elementary map from A onto Ai. Since nonorthonality is a 
transitive relation on regular types and p_Ls((p), it follows that Pi-Lp, and so by 
indiscernibility Pi-Lpj for any i < j < u. Therefore p is a regular nomad, as 
witnessed by an automorphism / which sends each Ai to Ai+i. □ 

Corollary 5.10. Ifp is a stationary regular type based on A and there are auto- 
morphisms g and g' of € such that g{p)-Lg'{p) and stp(£f(A)/0) = stp(g('(A)/0), 
then p is nomadic. 

Proof. Since orthogonality is preserved by the automorphism g~^, pi. \g~^ o 5'] (p). 
Since g~^ o g' fixes stp(A/0), the conclusion of the proposition follows from 
Lemma 5.9. □ 

Proposition 5.11. IfT is superstable and there is a nomadic type in T, then 
there is a regular nomadic type in T. 

Proof. Suppose p is a nomadic type, as witnessed by a map / G Aut(£) such 
that p_L/(j;)± .... It is folklore that superstability implies that p is domination 
equivalent to a finite product ri (x) . . . $5 Tn of regular types - see, for instance, 
Theorem XIII. 3. 6 of [1] or Corollary 1.4.5.7 of [15]. It follows immediately that 
for any i, /*(p) is domination equivalent to /'(riCg). . .(8) r„). Since orthogonality 
is invariant under the substitution of domination-equivalent types, it follows that 
for any ij^j, 

®kf'{rk) = f\®krk)^f\®krk) = ^kf^{rk)- 

Therefore, /'(ri)_L/-' (ri), so n is nomadic. □ 

Recall that a superstable theory is called multidimensional (sec [17], V.5) 
if there is a set X C S{€) such that \X\ > 2'^' and every pair of types in X 
is orthogonal. This notion has also been called "nondimensionality" [16] and 
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"unboundcdncss" [4]. It is possible for T to be superstable and for T to have 
a nomadic type without T being multidimensional. For example, let T be as 
in Example 3.5. Then T can have no more than 2^° pairwise-orthogonal types 
over any model; but, as we observed in Example 3.5, any nontrivial strong type 

over is nomadic. 

Lemma 5.12. If T is a superstable multidimensional theory then there is a 
regular nomadic type in T. 

Proof. By stability and multidimensionality, there are models of T over which 
there are arbitrarily large collections of stationary and pairwise-orthogonal types. 
Every stationary type has a base of size < |T|"'", so by the pigeonhole principle 
there must be a pair of orthogonal stationary types p £ S{A) and q £ S{B) 
over small sets A and B in the monster model such that stp(A/0) = stp(i3/0) 
and an automorphism g of the monster model which preserves stp(^/0) and 
maps p onto q. The rest of the proof is the same as in Proposition 5.11: by 
superstability, p is domination-equivalent to some finite product ri . . . r„ of 
regular types, and so ri (g) . . . (g) r„_Lg(ri ® . ..® rn) = g{ri) ® ■ ■ .® g{rn)- This 
implies that riLg{ri), and Lemma 5.9 finishes the proof. 

□ 

Definition 5.13. ([17], Definitions III.1.6 and III.3.3) 1. If I and J are two 

infinite indiscernible sequences, we say / and J are equivalent, and write I ^ J, 
if the average types Av(/// U J) and Av( J// U J) are equal. 

2. If / is any infinite indiscernible sequence and A and B are any two sets, 
then dim(/. A, B), the dimension of I over A in B, is defined to be the minimum 
of 

{| J| ; J I and J is a maximal indiscernible sequence in B over A\ . 

3. Wc write dim(/, B) for dim(/, 0, B). 

4. If p e S{A) is a stationary type, then "dim(p, A, 5)" means dim(/, A, B) 
where / is any Morley sequence based on p. 

Fact 5.14. ([17], Lemma III.3.9) If M \= T and dim(7,A,M) > k{T), then 
for any sequence J C M which is indiscernible over A and equivalent to I, 
\J\ < dim(/, A,M). 

Remark 5.15. Usually in Definition 5.13 we care about the case where B is & 
model. If T is superstable, then any two maximal indiscernible sequences over 
Am B equvialent to / will have the same cardinality (by Fact 5.14). 

Fact 5.16. ([17], Corollary III. 3. 5) If I is an indiscernible set over A, B is 
any other set, and \I\ > k{T) + \B\, then there is a subset J C I such that 
\J\ < n{T) + \B\ and I — J is indiscernible over A U B U J. 

Lemma 5.17. If A Q B Q C then dim{I,B,C) < dim{I,A,C). If A C 
B C M, M \= T, and dim(/,B,M) > k{T) + \B - A\, then dim{I,A,M) = 
dim(/,B,M). 
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Proof. The first statement follows immediately from the definitions. For the 
second statement, suppose that there was an A-indiscernible sequence J C M 
such that J is equivalent to / and | J| > dim(/, B, M). Then by Fact 5.16, there 
is a subsequence J' C J such that \J'\ ~ \J\ and J' is indiscernible over B. But 
by Fact 5.14, \ J'\ < dim(/, B, M), contradiction. □ 

Lemma 5.18. /// is an infinite Morley sequence over the set A and B is a 
set such that \B\ + Kr{T) < then there is a subsequence I' C I such that 
\r\ < \B\ + Kr{T) and {I - I') ABI', and thus I - I' is a Morley sequence 
over AUBUI'. 

Proof. Pick IqCI such that |/o| < \B\+Kr{T) and B ^^^^ AI. Then symmetry 
and monotonicity of nonforking imply that (/ — /q) J, . , -B, so by the fact that 
(I — Io) J^^Io plus transitivity, (/ — /q) J^^ AB. Repeating the same argument 
Lo times, we get a scries of subsequences 7^, with CI — Uj<i ^ji such that 
/ — (Jo U . . . U li+i) is free from B U Uj<i over B U Uj<i ^j- transitivity 
of nonforking, I' = lJi<aj ^» satisfies the conclusion of the lemma. □ 

To build counterexamples to the SB property, we will make use of the fol- 
lowing notion of isolation: 

Definition 5.19. 1. ([17], Definition IV. 2.1) If k is an infinite cardinal, the 
type p G S{A) is F'^-isolated if there is a set B C A such that |B| < k and there 
is a type q G S'(acr'^(i3)) such that q\- p. 

2. A model M is called Y'^^- saturated if for every B C M such that \B\ < k 
and every type q € S{a.cV^'^{B)), q is realized in M. 

3. A model M is called Fl-prime over A if A C M, M is F^-saturated, and 
for any other F°-saturated model N containing A, there is an elementary map 
/ that fixes A pointwise and sends M into A''. 

Remark 5.20. The most familiar example of F"-isolation is when k = Kr(T), in 
which case this is more commonly called "a-isloation" and F^-saturated models 
are called "a-models" (see section 1.4.2 of [15]). We use the cardinal parameter 
below in order to get counterexamples to the SB property that arc K-saturated 
for arbitrarily large k, but the reader who does not care about his extra gener- 
ality can ignore all the k's in the rest of this section and pretend we are only 
using a-isolation. 

Fact 5.21. (IV.2 and IV. 3 of [17]) Suppose k > k{T). Then over any set A 
there exists a model that is F'^-prime over A. 

The next two technical-looking lemmas are crucial for our computations of 
dimensions of sequences inside saturated models. 

Fact 5.22. (Theorem IV.4.9(5) of [17]) If k > k{T), k is regular, and M is 
F"-f»nme over A, then for any infinite indiscernible sequence I over A such that 
I CM, dim(7, A, M) < k. 
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Fact 5.23. (Lemma V.2.4(l) of [17]) //Av(/, /) and Av{J, J) are nonorthogo- 
nal regular types, M is an ^jn-, -saturated model, and I,JC M, then dim(/, M) = 
dim(J,M). 

The next theorem is really just a generalization of the idea discussed in 
Example 3.5. 

Theorem 5.24. If T is a stable theory with a regular nomadic type then T 
does not ha,ve the SB property. Moreover, for any cardinal k > |T| + , there are 
witnesses M, TV to the failure of the SB property such that both M and N are 
K-saturated. 

Proof. We will prove the "moreover" clause at the same time as the main state- 
ment. Fix some regular k > \T\'^ and pick a regular nomad p, with / as in 
Definition 5.7. Pick a base A for p such that \A\ < + . To simplify notation, 
let Pi = f^{p) (which, note, is based on f^{A)). Let B (for "Base") be the set 
Ui<u; /'(A). Pick some ordinal a such that > k, and for every i < uj, let 

li be a Morley sequence in pi \ (^B U Uj<i^j) of length H^+i. Choose models 
M and N such that M is F^-prime over B U Ui<w ^'^^ ^ F^-prime over 
^^y)(j<i<u) ^i- Note that there is an elementary map g\ with domain Buljj^^ /j 
such that g \ B = f \ B and G maps each li into Ii+i (simply by the stationarity 
of p\B), and the inclusion map 52 : (-B U Uo<i<w -^0 ^ (-^ U Ui<a> -^0 
ementary. These maps can be extended to elementary embeddings 'gl : M ^ N 
and 'g2 : N ^ M (by primality), so M and N are elementarily bi-cmbcddablc. 

Now suppose that A' C N realizes tp(A/0) and /' is an automorphism of 
the monster model mapping A onto A'. Let p' = f'{p\A), and note that by the 
saturation of A'' there is an infinite Morley sequence I C N over A' in the type 
P'. 

Claim 5.25. Ifl' C N is an indiscernible sequence based onp', then dim(/', TV) ^ 

Ha- 

Proof. Case 1: For every i such that < i < iv, p'-Lpi- Suppose towards 

a contradcition that there is J C such that Av(J/J) is parallel to p' and 
I J| > Hq,. Note that for any countable J' C J, J — J' is a Morley sequence over 
J', parallel to p' . By Lemma 5.18, there is a subset J" C ( J — J') such that 
J- (J'UJ") is free from A' US over J' and |J"| < Kr{T) + \A'UB\ < \T\+ < H„. 
Let J* = J - {J' U J"). Then J* is a Morley sequence over A' U B U J' in the 
typep'KA'uBU J'), and \ J*\ = \J\ > H„. 

For any nonzero i G cu, we can use Lemma 5.18 again to get a subset C Ij 
such that' |/;| < Kr{T) + \A' UB\ < \T\+ < H„ and {k - I^) J^^ A'BI^. A 

third use of Lemma 5.18 yields a set J C J* such that | J| < and J* — J 

does not fork with Uo<2<u) A' over A' U BU J'. Now since p', the type on which 
J* — J is based, is orthogonal to every pi and the p^'s are pairwise orthogonal, 
J* - J is free from Uo<i<w(^» ~ ^0 ^^^^ A' U B U J' U Uo<i<a; Transitivity 
then implies that J* — J is a Morley sequence over A' U B U Uo<i<w 
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\J* — J\ > > K, SO this contradicts Fact 5.22. So when f'{p) is orthogonal 
to every pi where i is nonzero, dim(/, N) < H^. 

Case 2: There is some nonzero i < u) such that f'{p) is nonorthogonal to 
Pi. Then by Fact 5.23, dim(/, iV) = dim( J, iV) for any indiscernible sequence 
J C N whose average type is parallel to pi. By construction, dim(J, A^) > 
dim{J,fi{A),N) > K^, so the claim is proved. 

□ 

Now in M there is an indiscernible sequence / based on p such that dim(/, A, M) = 
Hq,. (This can be proved by an argument similar to the one for the last claim: it 
suffices to show that if there were an indiscernible sequence J in M extending 
I such that I J| > Hq, then the orthogonality of po to all the other p^'s would 
imply that there is a sequence J' C J such that | J'| < Hq, and J — J' is Mor- 
ley over B U Ui<w^j- This contradicts Fact 5.22.) Hence (by Lemma 5.17) 
dim(J, M) = Hq. By the claim above, there is no sequence in N that could be 
the image of I under an isomorphism, so M and N are not isomorphic. 

□ 

Remark 5.26. In the proof of Theorem 5.24, it is possible for the model N that 
is constructed to have types of dimension k. For example, consider the case 
of the theory of an equivalence relation E with infinitely many infinite classes, 
plus a unary function S in the sort M/E which is a cycle- free bijection. 

Remark 5.27. In conversations with Bradd Hart, he pointed out that it is pos- 
sible to use a similar construction as in the proof of Theorem 5.24 to prove 
a slightly more general result: if T is a stable theory with any nomadic type, 
regular or not, then T does not have the SB property. However, in light of 
Theorem 5.5 and Proposition 5.11, this extra generality is not really necessary. 

Corollary 5.28. IfT is superstable andT has a nomadic type then T does not 

have the SB property. 

Proof. By Proposition 5.11 and Theorem 5.24. □ 

Corollary 5.29. If T is a countable theory and T has the SB property then T 
is classifiable. 

Proof. Note that any superstable theory with DOP is multidimensional and 
thus has a regular nomad by Lemma 5.12. So if we combine Theorem 4.19, 
Theorem 5.5, and Theorem 5.24, we see that any theory with the SB property 
must be superstable and have NOTOP and NDOP. □ 

Theorem 5.30. If T is a stable theory with a regular nomadic type, then there 
exists a sequence {Mi : i < uu) of models of T which are pairwise elmentarily 
bi-embeddable and pairwise nonisomorphic. 

Proof. We use the same kind of construction as in the proof of Theorem 5.24. 
Let a, A, B, /, and li be as in the first paragraph of that proof, and for each 
i < iv, let Mi be Fj|5-prime over B U \Jj>iIj- The same argument as before 
shows that these Mj's work. □ 
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Our final result in this section is that nomadic types control when the \T\~^- 
saturated models of a superstable theory T have the SB property. First, we 
recall a theorem from [17]: 

Fact 5.31. 1. Suppose T is superstable and nonmultidimentional and M is an 
F^^-saturated model. Then M is F^^-prime over a set Usgs-^s» where the Ig 's 
are Morley sequences based on pairwise- orthogonal regular types. 

2. Suppose we have T, M, and (Is : s € S) as in 1, and {Jg : s G S) is a 
set of maximal Morley sequences in M such that Av{.Js/.Js) is nonorthogonal 
to Av{Is/Is). Then M is also F^^-prime over Uses*^*' ^"'^ ^^^^ s G S, 

\Js\ = \Is\. 

Proof. 1. This is part of "Stage E" in the proof of Theorem IX.2.3 of [17]. 

2. By Fact 5.23, | J^l = [J^l. If -< M is an Fg^j -prime model over [j^^g 
and N does not contain some element a G Is, then the F^^ -prime model over 
TV U {a} would contain a realization of Av{Js/N), contradicting the maximality 
of Js. 

□ 

Theorem 5.32. IfT is superstable, then the following are equivalent: 

1. T has no nomadic types. 

2. The class of \T\'^ -saturated models ofT has the SB property. 

3. For any k > |T|+, the class of k- saturated models ofT has the SB prop- 
erty. 

Proof. 3 2 is trivial, and 2 1 follows from Theorem 5.24. For 1 3, we note 
that if T has no nomads then T is nonmultidimensional (by Lemma 5.12), so by 
Fact 5.31, any F"-saturatcd model is F°-primc over a set Uses where the /s's 
are Morley sequences based on pairwise-orthogonal regular types. Now suppose 
that M and N are bi-embeddable F"-saturated models of T, witnessed by / : 
M N and g : N ^ M, andp G S'(acl'"^(0)) is a regular type. Then since T has 
no nomadic types, there are only finitely many orthogonal conjugates of p, say 
Pi, . . . If Pi is a conjugate of p such that dim(pj, M) is minimal and Pj is a 
conjugate such that dim(pj, N) is minimal, then the bi-cmbcddability of M and 
implies that dim(pj, M) = dim(pj, iV). Continuing by an induction argument, 
we can show that for any i between 1 and n, dim(pj, M) = dim(/(pj), N). This 
means that if M is F^^^-prime over a set Uses-^s' where the /s's are Morley 
sequences based on pairwise-orthogonal regular types (as in Fact 5.31), then 
there is an elementary bijection h : Uses ~^ Uses where Js is a maximal 
Morley sequence in based on the type Av(/(/)//(/)). By primality and 
Fact 5.31 again, h can be extended to an isomorphism between M and N. 

□ 

5.3 The trivial case 

The word "trivial" in the title refers to the standard technical notion of trivi- 
ality defined below. The result we prove is that for superstable perfectly trivial 
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theories the Schroder-Bernstein property is equivalent to the existence of a no- 
madic type. We feel that this provides a little more evidence for Conjecture 2.1, 
as we will explain more below. 

Definition 5.33. (From [6]) 

1. The stable theory T is trivial if for any set A and any set {a, 6, c} of 
pairwise A-independent elements, a \^^bc. 

2. The stable theory T is perfectly trivial if for any set A and any a, 6, c such 
that a^^h, a^^^^b. 

Remark 5.34. In the last definition, it does not matter whether we require the 
elements a, 6, and c to be in the home sort of or allow them to be imaginary. 
If the triviality condition holds for all non-imaginary elements and a, 6, c £ 
are pairwise A- independent, then we can pick tuples a' ,b' , and c' in the home 
sort such that a <E dcl(a'), b <E dcl(6'), and c £ dcl(c'), and without loss of 
generality a' be, b' ^^^a'c, and c' a'b'. This implies that a', b' , and 
c" are pairwise A-independent, so a' J^^ 6'c , and therefore a' 6'c'. 

Lemma 5.35. IfT is trivial andp,q e S{A) and p-L^q thenp-Lq. 

Proof. This follows directly from the definitions: if a realizes p, a ^ B, b 

realizes q, and b ,^^B, then since a ^^b (by almost orthogonality), o, bB 
(by triviality), so a 6 by monotonicity. □ 

Theorem 5.36. IfT is superstable, perfectly trivial, and nonraultidimensional, 
M \=T, and J is a maximal independent set of elements of M realizing regular 
types (that is, if a G M and stp(a) is regular then a J^J), then M = acl(J). 

Proof. This is a direct corollary of Definition 5.1 and Proposition 5.2 of [9], 
noticing that nonmultidimensional theories are automatically NDOP. □ 

Question 5.37. But can we weaken the perfect triviality hypothesis in the last 
result to mere triviality? Note that there are examples of superstable theories 
that are trivial but not perfectly trivial (see the example discussed at the end of 
Section 2 of [6]). 

Theorem 5.38. IfT is superstable and perfectly trivial, thenT has the SB prop- 
erty if and only if T has no nomadic types. 

Proof. Left to right follows directly from Theorem 5.24. For right to left, sup- 
pose that M and N are bi-embeddable models of T, witnessed hy f : M ^ N 
and g : N M. Pick some maximal collection {pa : a < fi) oi pairwise- 
orthogonal regular types in S{a.c\'^'^{%)) with the following special property: if 
h £ Aut(£) and h{pa) is nonorthogonal to pp, then p^ = pp. From here on, the 
same argument as in Theorem 5.32 shows that for each a < ji, dim{pa, M) = 
dim{f{pa),N) (using Lemma 5.35 to show that dimensions match up). By 
Theorem 5.36, M ^N. 

□ 
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Corollary 5.39. IfT is trivial and has finite U-rank, then T has the SB prop- 
erty if and only if T has no nom,adic types. 

Proof. By Theorem 5.38 and Proposition 9 of [6]. □ 
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